CONSTRUCTING CLASS INVARIANTS 

CS) \ ARISTIDES KONTOGEORGIS 

o 

*vj ■ Abstract. Shimura reciprocity law allows us to verify that a modular func- 

tion is a class invariant. Here we present a new method based on Shimura 
reciprocity that allows us not only to verify but to find new class invariants 
from a modular function of level N. 
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1. Introduction 



It is well known that the ring class field of imaginary quadratic orders can be 
generated by evaluating the j-invariant at certain algebraic integers. There arc 
,_£^ | many modular functions that can be used for the generation of the ring class field. 

In a series of articles [5] , [7J , [5] , [H] A. Gee and P. Stevenhagen developed a method 
based on Shimura reciprocity law, in order to check whether a modular function 
gives rise to a class invariant. A necessary condition for this is the invariance of 
the modular function under the action of the group Gn = (O /NO)* JO* , where O 
is an order of a quadratic imaginary field. 

So far it seems that all known class invariants were found out of luck or by 
£~j ■ extremely ingenious people like Ramanujan. Aim of this article is to provide a sys- 

Q\ [ tematic method for finding class invariants. We will use a combination of techniques 

■"si" ■ from classical invariant theory [TS] and Galois descent [2]. 

^C) I The structure of this article is as follows: In section [2] wc give a very quick 

description of the technique based on Shimura reciprocity law for checking whether 
a modular function is a class invariant. The interested reader should consider the 
more detailed explanations found in [5] , [7J , [5] , QI5] . In section [3] we explain our 
main observation. The action of Gn is given in terms of matrices but the function 
ku • p sending elements of the group Gn to matrices is not a linear representation but 

^j | a cocycle. Then we break the computation into two parts. The first part considers 

a subgroup H of Gn such that p when restricted to H is a linear representation. 
Classical invariant theory provides us with a set of TJ-invariant elements. The 
second part makes the observation that the quotient Gn /H is isomorphic to the 
Galois group Gal(Q(£jv)/Q), where C,n is a primitive N-th. root of unity. Then 
Hilbert 90 ensures us that we can find a set of Gn invariants. In section [4] we 
use our technique in the case of generalized Weber functions. We selected these 
modular functions since a lot of work has been done on them and also the action of 
SL(2, Z) on them is well understood. For given N prime number and discriminant 
D we are able to construct a whole Q-vector space consisted of class invariants. A 
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lot of examples are given and the magma code [1] used to compute them is freely 
available upon request. 

2. Shimura reciprocity law 

Let T(N) be the kernel of the map SL(2, Z) i-> SL (2, Z/iVZ). The group SL(2, Z) 
acts on the upper half plane HI in terms of linear fractional transformations and is 
known to be generated by the elements S : z i-> — - and T : z t-> z + 1 . 

It is known that the quotient Riemann surface r(7V)\H* can be defined over the 
field Q((n), where (tv is a primitive N-th root of unity. We consider the function 
field F/v of the corresponding curve defined over Q(Cjv)- The function field F/v is 
acted on by 

T(N)/{±l} = G a \(F N /F 1 (( N )), 
and there is also an arithmetic action of 

Gal(F 1 (Civ)/F 1 ) S Gal(Q(Cjv)/Q) = (^ 

For an element d £ (jfg) we consider the automorphism ad ■ (n h_ >■ Cat- Since the 
Fourier coefficients of a function ft, £ F/v are known to be in Q(Ctv) wc consider the 
action of ad on F/v by applying c^ on the Fourier cocficicnts of h. We have an action 
of the group GL (2, -^) on F/v that fits in the following short exact sequence. 

A. Gee and P. Stevehagen [5], [7], [S],II1] proved the following theorem which was 
based on the work of Shimura |17j : 

Theorem 1. Let O = Z[6] be the ring of integers of an imaginary quadratic number 
field K of discriminant d < —4. Suppose that a modular function h € F/v does not 
have a pole at 6 and Q(j) C Q(h). Suppose that the minimum polynomial of 9 over 
Q is x 2 + Bx + C. Then there is a subgroup Wn,b C GL (2, -^g) with elements of 
the form: 

H '«={(" s " T> GL ( 2 ^) :,9+S£,0/W0) I 

The function value h{9) is a class invariant if and only if the group Wn,8 acts 
trivially on h. 

Proof. cor. 4]. □ 

The above theorem can be applied in order to show that a modular function gives 
rise to a class invariant and was used with success in order to prove that several 
functions were indeed class invariants. Also A. Gee and P. Stevenhagen provided us 
with an explicit way of describing the Galois action of Cl(O) on the class invariant 
so that we can construct the minimal polynomial. 

We will now describe an algorithm that will allow us to find class invariants. As 
a result we will obtain a whole Q-vector space of class invariants. 

Let / be a modular function of level N. Assume that we can find a finite dimen- 
sional vector space V consisted of modular functions of level N so that GL(2, Z/iVZ) 
acts on V. We can always find such a vector space. We simple have to con- 
sider the orbit of / under the action of the finite group GL(2,Z/iVZ). Notice 



CONSTRUCTING CLASS INVARIANTS 3 

that every element a € GL(2, Z/TVZ) can be written as b ■ I _ , I , d G Z/TVZ* 

and b G SL(2, Z/TVZ). The group SL(2, Z/TVZ) is generated by the elements 

5 = ( _ ) and T = I n I . The action of S on functions <? <G V is defined to 

be g o S — g(—l/z) E V and the action of T is defined g o T = g(z + 1) £ V. 

Here a technical difficulty arises: how can one compute efficiently the decompo- 
sition of an element in SL(2, Z/TVZ) as a product of the generators S,T? Observe 
that by Chinese remainder theorem we can write 



GL(2, Z/TVZ) = Y[GL(2,Z/p"? m Z), 

p\N 



where v p (N) denotes the power of p that appears in the decomposition in prime 
factors. Working with the general linear group over a field has advantages and 
one can use lemma 6 in [5] in order to express an element of determinant one in 
SL(2,Z/p Vp ( NS> Z) as word in elements S p ,T p where S p and T p are 2x2 matrices 
which reduce to S and T modulo p"* W and to the identity modulo q v ^ N > for prime 
divisors q of TV, p^ q. 

This way the problem is reduced to the problem of finding the matrices S p , T p 
(this is easy using the Chinese remainder Theorem), and expressing them as prod- 
ucts of S, T. For example a matrix S? in GL(2, Z/24- 7Z) that reduces to S modulo 

/ 49 48\ 
7 but to the identity modulo 24 can be easily computed, S? = I . I . This 

matrix has determinant —3359 = 1 mod 24 ■ 7. In order to decompose such a 
matrix as a product of S, T elements we observe that left multiplication by S in- 
terchanges the rows of a 2 x 2 matrix and also multiplies the first row by —1 while 
left multiplication by T k adds the second row multiplied by k to the first. So by 
successive divisions and interchanges we can arrive at an upper triangular matrix 
±1 a \ m ,,. , , „ 2 



of the form I . Then we can multiply by S = —Id if necessary in order 

to arrive at a matrix of the form T a . This algorithm was explained to me by V. 
Metaftsis. For the cases N = 24 • 5 and TV = 24 • 7 using magma [T] we were able 
to compute that 



T. t 


= 


rp— OU 


T 8 


= 


T -15 


T 5 


= 


T -24 


s 3 


= 


Q rj-\ J-U q /yilo q — 1 ry-r J-U q — -L ry-r — J- O q ry-r — J- U q rxi — J- U Q ry-r — 

■S _1 ■ T 9 ■ S _1 • T 77 • S ■ T 5 ■ S ■ T 2 ■ S ■ T 5 ■ S, 


Ss 


= 


Q — 1 rp — -10 Q T^ — 1U Q ry-i — 2,\ q — J. rjT& Q — 1 ry-i5y Q rriO Q rj-\ — ■ 4 

■T 9 ■ S _1 ■ T -6 • S • T 8 ■ S ■ T 2 ■ S 


s 5 


= 


S~ X ■ T 11 ■ S ■ T 11 • S _1 ■ T 11 ■ S ■ T~ 10 • S ■ T 1S • S _1 ■ T 10 ■ S _1 • T~ 
■S ■ T~ 10 • S • T -10 ■ S ■ T~ 21 • S _1 ■ T 9 ■ S _1 • T 64 • S • T 5 • S • T 5 • S 
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and 

j, — T ~ 56 . 

r 8 — t~ 63 . 

T 7 = T~ 48 , 

S 3 = S~ 4 ■ T 41 ■ S ■ T 41 ■ S _1 ■ T 101 ■ S ■ T 4 • S • T 4 ■ S ■ T 4 ■ S 

S 8 = S _1 -T 41 ■ S ■ T 41 ■ S _1 ■ T 41 • S ■ T 11 • S 2 • T~ 8 ■ S ■ T~ 40 ■ 
s -l T 40 g -l T 19 g-1 T -37 s T 3 . g . T 3 g T 3 g 

S 7 = S" 1 • T 41 ■ S • T 41 ■ S^ 1 • T 41 • S ■ T~ 8 • S • T -40 ■ S _1 • T 40 ■ S~ 4 • T 8 • S ■ 
■T~ 8 ■ S ■ T~ 40 • S _1 ■ T 40 • S _1 • T 22 ■ S ■ T 4 • S ■ T 2 • S • T 4 • S, 

respectivelly. 

The action of the matrix , I is given by the action of the elements a^ G 

Gal(Q(CAr)/Q) on the Fourier coefficients of the expansion at the cusp at infinity 
[5j. Since every element in SL(2, Z/7VZ) can be written as a word in S, T we obtain 
a function p 




(2.1) (^) 5-GL(2 J Z/WZ)--^GL(V) > 

where <j) is the natural homomorphism given by theorem [1] 



3. Finding class invariants 



The map p defined in eq. (|2.1j) in previous section is not a homomorphism. 
Indeed, if e\, . . . , e m is a basis of V , then the action of a is given in matrix notation 

as 



ei ocr = y^p(g) 1 y, I e iy , 



and then since (e^ o cr) o r = ei o (err) we obtain 

m 
^,/i— 1 

Notice that the elements p(a) u .i £ Q((n) and r € GL(2,Z/iVZ) acts on them as 
well by the element <7d e t(T) € Gal(Q(£./v)/Q). So we arrive at the following: 

Proposition 2. The map p defined in eq. (|2.1[) satisfies the cocycle condition 

(3.1) p(ar) = p{T)p{aY 

and gives rise to a class in -ff^G, GL(F)), where G = (O/NO)*. The restriction 
of the map p in the subgroup H oi G defined by 

H :={xeG: det (<£(»)) = 1} 

is a homomorphism. 

The basis elements ei, . . . e m are modular functions so there is a natural notion of 
multiplication for them. We will consider the polynomial algebra Q(Cjv)[ei, ■ • ■ , e m ]. 
The group H acts on this algebra in terms of the linear representation p (recall that 
p when restricted to H is a homomorphism). 
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Classical invariant theory provides us with effective methods (Reynolds oper- 
ator method, linear algebra method |10j ) in order to compute the ring of invari- 
ants Q(0v)[ei, . . . , e m ] H . Also there is a well defined action of the quotient group 
G/H = Gal(Q(6v)/Q) on Q(0v)[ei, • • • , e m ] H . 

Select the vector space V n of invariant polynomials of given degree n. 

Remark 3. For the applications in elliptic curves construction or in effective gen- 
eration of the Hilbcrt class field we have to take the smallest degree n such that 
V„ y^ {0}. Indeed, it is known that there is a polynomial relation F(f,j) among the 
functions j, /, where j is the j-invariant, since the function field P/v has transcen- 
dence degree 1. It is known that this polynomial relation controls asymptotically 
the logarithmic height H(Pf), H{Pj) of the minimal polynomial of / and j in the 
following way: 

lim Wl = ^ll^l =:r(f) 

hU (r)^ooH(P f ) de gj F(f,j) U) 

where the limit is taken over all CM-points SL(2,Z)t ei|. So the best result 
comes when the degy F(f,j) is as big as possible. 

The action of G/H on V n gives rise to a cocycle 

p' eF 1 (Gal(Q(Cjv))/Q),K)- 

The multidimensional Hilbert 90 theorem asserts that there is an element P £ 
GL(V n ) such that 

(3.2) p'(a) = p- l P a . 

Let V\,...,V£ be a basis of V n . The elements Vi are by construction H invariant. 
The elements Wi := ViP^ 1 are G/H invariant since 

(iHP- 1 ) oa = (v t o &){P- X Y = v^ip- 1 )" = « i p- 1 P»(p- 1 ) ff = ViP- 1 . 

The above computation together with theorem [1] allows us to prove 

Proposition 4. Consider the polynomial ring Q(Civ)[ei, . . . , e m ] and the vector 
space V n of iJ-invariant homogenous polynomials of degree n. If P is a matrix such 
that eq. (|3.2p holds, then the images of a basis of V n under the action of P _1 arc 
class invariants. 

How can we compute the matrix P so that eq. (|3.2p holds? We will use a version 
of Glasby-Howlctt probabilistic algorithm [S] . We consider the sum 

(3.3) B Q := J2 P^)Q°- 

aEG/H 

If we manage to find a 2 x 2 matrix in GL(2, Q(CaO) such that Bq is invertible then 
P := Bq 1 . Indeed, we compute that 

(3.4) ^Q= E P(°YQ aT ' 

oEG/H 

and the cocycle condition pior) = p(a) T p(r), together with eq. (|3.4p allows us to 



write: 

crEG/H 



B T Q = E pivrMry'Q^^BQp- 
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i.e. 

p{r) = B Q (B T Q y l . 

In order to obtain an invertible element Bq we feed eq. (|3.4[) with random matrices 
Q until Bq is invertible. Since non invertible matrices are rare (they form a Zariski 
closed subset in the space of matrices) our first random choice of Q always worked! 

4. Examples 

Consider the generalised Weber functions 0o, 01, 02, 03 defined in the work of A. 
Gee in [SI p. 73] as 

O (t) = -A-, 0! r) = c 24 — rV' 2 r ) = — A - ' 03W = v3—-, 
mv viv viv v{t) 

where r\ denotes the Dedekind eta function: 

v (t) = e 2 " T/24 JJ (1 - q n ) rei, 9 = e 2 " r . 

n>l 

These are modular functions of level 72. In our previous work [14] we investigated 
the action of the group Wn,b for the n = 19 mod 24 case on the these modular 
functions and we showed that the group G := W^e induces an action of the 
generalized symmetric group /x(12) xi S4 on them. Any element g of G induces a 
matrix action by expressing 0j 9 , i = 0, 1, 2, 3 as a linear combination of the functions 
0o, 0i, 02, 03- This way we obtain a map 

(4.1) p : G -> GL(4, Q(C 72 )) = Aut (( 0O , 0i, 02, 3 )q( C72 )) ■ 

In order to overcome the cocycle problem we raised everything to the 12-th power. 
This way the corresponding action 

Pl2 : G^ GL(4,Q(C 72 )) = Aut((0 o 2 ,0} 2 ,0i 2 ,0i 2 ) Q(C72) ) . 

becomes a group representation and we were able to find invariants of the action, 
that lead to class invariants by just applying the methods of classical invariant 
theory for linear actions. This approach has a disadvantage; the class invariants we 
produce give rise to class polynomials with large coefficients. 

We consider the subgroup H of G defined by H :— G n SL (2, ^)- When 
we restrict the map p of eq. (|4.ip we obtain a linear action and then we can 
construct the invariant polynomials of this action. Notice that there are no invariant 
polynomials of degree 1 for H. But we can find invariant polynomials of degree 2. 
For example for n = —571 the group H has order 144 and G has order 3456. We 
find that the polynomials 

h ■= 0002 + C720103, h ■= 0003 + (— C72 + (72)0102 

are indeed invariants of the action of H. Then we consider the action of G / H , 
which is an abelian group of order 24 isomorphic to the group Gal(Q((72)/Q)- The 
quotient map gives rise to an action of 

p:G/F^GL(2,Q(C 7 2)=Aut((J lj I 2 ) Q(C72) . 

The map p is again a cocycle in 

ff 1 (G/ff,GL(2,Q(C 7 2)) =i/ 1 (Gal(Q(C72)/Q),GL(2,Q(C 72 )) = 
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Table 1. Minimal polynomials using the go, . . . , 03 functions. 



Invariant 


polynomial 


Hilbort 


t 5 + 400497845154831586723701480652800t 4 + 

818520809154613065770038265334290448384r 3 + 

4398250752422094811238689419574422303726895104t 2 

-16319730975176203906274913715913862844512542392320* 

+15283054453672803818066421650036653646232315192410112 


„12„12 , „12 rt 12 
So Bl + 82 83 


t a - 5433338830617345268674r 4 + 90705913519542658324778088r J 
-3049357177530030535811751619728t 2 
-390071826912221442431043741686448* 
- 12509992052647780072147837007511456 


ei 


t" - 936t 4 - 60912t J - 2426112t 2 - 403107844 - 3386105856 


e 2 


t a - 1512t 4 - 29808t d + 979776t J + 3359232* - 423263232 



by the multidimensional Hilbcrt 90 theorem. Therefore there is an element P <G 
GL(2,Q(C 72 )) such that 

p(a)=P°p-\ 

The elements {Ii,h) • P ='■ (ei, e 2 ) given by 

e x := (-12#f + 12C 7 6 2 )0o03 + 12C 72 0o03 + 120 102 + 12 0103 , 

e 2 := 12C 7 6 20 ifl 2 + (-12C 72 8 + 12C 7 6 2 )0o03 + (-I2C72 + 12)flifl 3 + 12C 72 2 0ifl 3 
generate a Q- vector space of class invariants. 

In tablc[T]wc write down the Hilbcrt polynomial corresponding to the j-invariant 
the invariant corresponding to 0o 2 0i 2 + 2 2 03 2 and the polynomials corresponding 
to ei and e 2 . We also examine the polynomial 0j 2 0i 2 + 2 2 03 2 since it is one of the 
few class invariants known in the D = 5 mod 24 case. 

4.1. Generalized Weber functions. The Weber and Qi functions are special 
cases of the so called generalized Weber functions defined as: 

'N 0\ fl k s 



vn.o 



7?O l 1 ? '°10 N 



and Vk, 



N 



,0<k<N-l. 



These are known to be modular functions of level 24iV [SJ th5. p. 76]. Notice that 
VjV £ Q(Cn) C Q(C 2 4Af) and an explicit expression of vN in terms of (jv can be 
given by using Gauss sums [3J 3.14 p. 228]. 

The group SL(2,Z) acts on the (N + l)-th dimensional vector space generated 
by them. In order to describe this action we have to describe the action of the two 
generators 5, T of SL(2, Z) given by S : z n- — - and T : z h-> z + 1. Keep in mind 
that 

n o T(z) = C 2 4 7 7( z ) and n o S(z) = ($ \fizr\(z). 
We compute that (see also [6j p. 77]) 

p N ,o o S = v ,n and v N , o T = C^ _1 ^iv,o, 

"o,n ° S = i/ N>0 and v , N oT = C,^v^ N , 
for 1 < k < N — 1 and N is prime 

— c 
n 



Vk,N o S 



1 2 c 24 



N(k-c) 



and i/ fc)i v o T = Ca^^Jfe+i.JV 



where c = — fc x mod AT. The computation of the action of S on rj is the most 
difficult, see eq. 8 p.443]. 
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Table 2. Invariants for the group of elements of determinant 1 
for N = 7 and n = 91 



T 2 2 i / ,42 . ,14\ 2 . /',28 -, \ 2 ,42 2 ,14 2 . 2 

J l = y /V,0 - ^0,N + (-C + C J V ljN + [C - 1J ^2,iV - C V 3]N - C t'S, N + Vq :N , 

oe OQ OK OK 

i"2 — V N,0 V 0,N + C "itf,0 w l,Ar — C ^0,N" "2,7V + C "1,JV ^.JV ~ C "2,JV"5,JV + 

/»42 ,14^ ^21 

IC -C J "3,iV "5,IV + C "3, AT "6,JV> 

7 3 = "N,0 "2,N + (C 28 - l) "JV,0 "6,Af + C^O.iV "1,W + (-C 3 '' + C 7 ) "O.JV "S,N 

Oft / Q Cj ■? \ 9"| 

+ C "l,JV"3,Ar + (C - C J "2,N "3,N ~ C "5 , N "6 , JV > 

T i / ^42 . ,14\ , A 42 , 7 A 35 , A 7\ ^42 

-?4 = "JV,0 ls 3N + {-( +C J "jv,0 "5,JV + C "0,N "3.JV + (~C + C J "o,JV "6,iV - C V 1,N "2,N 

(,,35 >7\ i / ,45 i ,37 ( ,33 ,25 . .,17 . >-13 ,5 ,\ 

C - C J "i,jv "e,jv + [— C +C +C -C +C +C -C -<l"j,«"*,if, 

-<5 = "JV,0 "4,JV + C "0,JV "4,2V + [— C +C +C -C -C +C + < -C - C) "1,N "4,iV - 

A 28 i /V35 A 7N . 

C "2.JV "4.JV + I C -C ) ^3,N "4,2V + 



Assume that TV = 5 and -D = —91. We compute that the group H of determinant 
1 has invariants 

^5,0 + (C 25 - C>3,5 and u , 5 + (C 31 - C 23 ~ C 19 - C 15 + C 7 + CVi.s- 
Using the our method we arrive at the final invariants: 

/l = (-1224C 28 + 612C 20 + 2740C 16 + 1516C 4 - 612)1/50 

+ (4256< 2S - 2128C 20 - 1516< 18 + 2740C 4 + 2128)i/ ,5 

+ (-1224C 31 - 2740C 27 + 612C 15 + 1224C 11 + 1516^)^1,5 

+ (1516C 29 - 612C 25 + 1224C 13 - 1516C 9 - 274003,5, 

I 2 = (-1952C 28 + 976C 20 + 2128C 16 + 176C* - 976)u B:0 

+ (2304C 28 - 1152C 20 - 176C 16 + 2128C 4 + 1152)i/ 0t5 
+(-1952C 31 - 2128C 27 + 976C 15 + 1952C 11 + 176C 3 )"i,5 
+ (176C 29 - 976C 25 + 1952C 13 - 176C 9 - 21280^3, 5. 

The Q-vector space generated by these two functions consists of class functions. 
We can now compute the corresponding polynomials: 

t 2 - 3060i - 28090800 and t 2 - 4880t - 71443200. 

Just for comparison the Hilbcrt polynomial corresponding to the j invariant is: 

t 2 + 10359073013760t- 3845689020776448. 

For TV = 7 and n = 91 we have computed the invariants for the group H of elements 
of determinant 1 and we present the results in table 14.11 On these invariants acts 
the group Gal(<Q(('24-7)/ l Q) and we finally arrive at six invariant functions that over 
Q generate a family of invariant polynomials. We present in 14. II just one of them. 
The corresponding polynomials for each class invariant are 



t 2 + (420 - 8</=91)t - 20048, t 2 + (672 + 40/=91)i - 57344, 

t 2 + (672 + 112<v/=§I)t - 137984, t 2 + (1218 + 30V^91)< - 171136, 
t 2 + (630 - 66V^9T)i - 74592, t 2 + (798 + 54V^9T)t - 91168 
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Table 3. An invariant comming from generalized Weber functions 
for p = 7 



,u 



= (-4C 44 +4C J "+4C" +4C 



,16 



iC 



.46 



.12 



38 



,31 



4C*+48)^ |0 
,30 



,22 



12C* Z - 4C" - 4< J<1 - 4C ou + 4C^° + 4C 
-8C 45 + 4C 41 + 8C 37 + 8C 33 - 8C 25 - 8C 21 + 12C 
-4C 36 + 16C 28 - 4C 16 + 4C S + 4< 4 )i/N,0"2,.N 
16C 47 - 28C 35 + 16C 27 - 16C 19 + 28C 7 + 16C 3 )^w,0^3,N 
Si 38 - 8C 34 + 8C 26 + 16C 14 + sc'Vjv.o'ai.n 



4C 14 +4C 6 +4C 2 )^ N , ^ ) , JV 
+ 8C 13 -12C 5 - 8CW,o"l,N 



12< 
4C 



45 



,37 



.33 



'IT, 



■ 12C 



17 



,13 



,43 



28C - 12C +28C 
4( ,36 + 4( ,32 + 4C 16 _ 4C ^ _ 16)j/jv qV&n 

4? 32 _ 4( ,16 + 4? 4 _ 4g)y 2 ^ 

4C*° + 16C 35 -4C 23 +4C 15 + 4< 1 Vo,JV"l,JV 

.,46 m,42 . ,,,30 .,22 . ..,,14 .,2^ 
-4C - 12C + 4C - 4C + 12C - 4C Jl^jVl^.JV 

16C 45 + 16C 41 - 16C 33 + 28C 21 - 16C 13 )"o,iV3,iV 

-8C 44 + 8C 32 + 24C 28 + 8C 8 - 24)K 0(iV j/ 4]N 

-4C 47 - 4C 43 + 4C 35 - 4C 27 - 4C 23 + 4C 19 + 4C 15 + K 

- 12C 42 - 16C'" 5 - 16C J " - 16C 5 " + 16C^° + 16C 

48C 42 -4C 30 +4C 22 +48C 14 +4 C 2 )4 JV 

28C 21 +16C 13 )^i,n^2,n 

4C 44 +4C 32 + 16C 28 +4C 8 - 16)i/i, N"3,N 

47 + 8C 43 - 8C 35 + 8C 27 + 8C 23 - 8C 19 - 8C 15 - ! 

26 



12C 13 + 12C° + 28C)i/iv,oi'5,iV 



.46 



16C 

4 C 46 - 
-16C 4 



.22 



+ 12C 7 - 4cVo,JV"5,iV 

16C 14 + 16C 6 + i6C 2 )i/o,N''a,N 



sc 



- 16C + 16C 

4C 32 + 16C 2 

,43 _ g ^35 + g( ,27 + g( ,23 _ g( ,19 _ g( >15 _ g^ll _ ^7 + g( ,3 J^ N „ 4 N 

16C 4S + 12C 42 + 16C 38 + 16C 34 + 16C 30 - 16C 26 - 16C 22 + 16C 14 - 16C 6 - 16(, 2 )v 1N v 5: 
8C 45 + 4C 41 + 8C 37 + 8C 33 - 8C 25 - 8C 21 + 12C 17 + 8C 13 - 12C 5 - 8C)i/i, N i/6,JV 
4C 8 -48)i/ 2 _„ 
4C 35 + 4C 27 + 4C 23 - 4C 19 - 4C 15 - 4C 11 - 12C 7 + 4C 3 )i/ 2 ,jvi/3,N 
8C 46 - 24C 42 + 8C 38 + 8C 34 + 8C 3 ° - 8C 26 - 8C 22 + 8C 14 - 8C 6 - 8C 2 )i/ 2 ,ni/4,jv 



4 C 47 + 4 C 



8C 45 - 4C 41 - 8C 37 - 8C 33 + 8C 25 + 8C 21 - 12C 17 - 8C 13 + 12C 5 + 8<)l/ 2 , N"5,N 



16< 

16 



36 



12<^' 

4C"" - 48C 42 
16C 45 + 8C 4 



- 16C 
,38 



16 



16C - 16C )l/2, NI/6, N 

30 . .,26 . .,22 



4<T 

21 



:*c 



-47 



- 8C 



- 4C - 4C - 4C + 4C 
+ 16C 37 + ICC 33 - 16C"° - 16C 
+ 4C 16 -4C S -4C 4 ).^3,Ni/5,N 
- 4C 27 - 4C 19 - 8C 7 + 4C 3 )i/ 3 ,JVi/6,JV 



-4C 14 +4C 6 +4 C 2 ), 2 , N 

24C 17 + 16C 13 - 24C 5 - 160v3,N"4,N 



-12C 

■17 



-12^ 



.-16 



12C lb + 12C 8 + 12C 4 )!/ 2 



8C 



■ 16C 3 



-8C 



.27 



■8C 1 



16C 7 +8C 3 )l/4,Nl/5,JV 



-8C 38 - 8C 34 + 8C 28 + 16C 14 + 8C 6 )i/4,Ni/6,N 

_4 C 38 - 4 C 34 + 4C 28 - 52C 14 + 4C 6 )i/ 5 2 , JV 

16C 45 - 12C 37 - 16C 33 + 12C 25 - 16C 17 - 16C 13 + 16C 5 + 12()u s>N u e>N 

-4 C 44 + 4 f 36 + 4 C 32 + 4 C 16 - 4 C 4 + 48)i/ 2 „, 



Notice that the class polynomials have coefficients in O = Z[6]. Only if the value 
of the class function at 9 is real, then the class polynomial is in Z[t]. For the 
construction of elliptic curves this is not a problem; we still can take the coefficients 
modulo a prime ideal of O above p and the values are either in ¥ p or in F p 2 . 
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5. Comparison - conclusions 
How effective are the polynomials constructed by this method compared to other 



!)T + 



methods? Let us compute the Hilbcrt class field of Q(v— 299) = Q(\AD). Using 
our method we arrive at the following invariants 

h = 12C 12 0^ + (-12C 12 + 12) ? + 36 02fl3 , 
h = 36C 12 0g + 12fl 203 , 

h = 24C 12 2 l + (-12C 18 + 24C 6 ) 0O 0i+ 24 0203 , 
h = 12C 12 0^ + (-12C 18 + 24C 6 )0 O 0i+ 360 2 03 
with corresponding minimal polynomials 

P>1 = T S - 132T 7 - 3600T 6 - 1057536T 5 + 67578624T 4 + 2988223488T 3 + 

159765073920T 2 + 5279816908800T + 59659100356608, 
P 2 = T 8 + (-36-/D- 240)T 7 + (-1080^0 + 37656)T 6 + (163296^0 + 6612192JT 5 + 

(19346688 V"D + 50471424JT 4 + (630415872^0 - 19422706176)T 3 + 

(-5925685248v / D - 990861465600)T 2 + (-1731321298944\/o + 1227669405696)T - 

75541764243456\/o - 516837998592, 
P 3 = T 8 + (-24VO - 612)T 7 + (-864-/D + 27504)T 6 + (-82944VZ5 + 4126464)T 5 + 

(26002944^0 + 3939840JT 4 + (376233984^0 - 5667397632)T 3 + 

(-14941863936^0 - 771342372864)T 2 + (-264582070272\/O + 27642125795328)2 

13454127267840\/o - 355534235172864, 
P 4 = T 8 + (-12-/D- 516)T 7 + (-504-/D- 72)T a + (10368^0 + 3680640JT 5 + 

(20476800^0 + 273849984JT 4 + (-430728192\/O - 22758423552)T 3 + 

(-39195518976\/D - 559365875712)T 2 + (-114339299328^0 + 36926863884288)T + 

55540735672320^0 + 99976764063744 

These are smaller that the coefficients of the Hilbert polynomial by a factor of 
logarithmic height up to 6 but are not as efficient as the Ramanujan class invariant 
corresponding to 

y WJ 48 16 16 ' 

which has a very small minimal polynomial 

T 8 + T 7 -T 6 - 12T 5 + 16T 4 - 12T 3 + 15T 2 - 13T + 1. 

How can we select the most efficient class invariant? Notice that every element 
in the Q-vector space generated by the invariants Ii constructed by our algorithm 
is a class invariant. Also all elements in the Z-module generated by Ii will give 
rise to class invariants with coefficients in O. Of course (as the above example 
in Q(\/— 299) indicates) there might be elements of the form ^ A,/; with some 
Aj <G Q — Z. So far it seems a difficult problem how to select the most efficient 
class function among all class function. This problem is equivalent to minimizing 
the logarithmic height function on a lattice and seems out of reach for now. For 
the case of generalized Weber functions it seems that monomials of the Weber 
invariants are the best choices. However there are cases, for example the D = 5 
mod 24 case, where no monomial invariants exist. Our method in this case provides 
a much better invariants than the invariants constructed in [14] , as one can see form 
table [Q 
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